Berkovich–Uncu Type Partition Inequalities Concerning Impermissible Sets and Perfect Power Frequencies

نویسندگان

چکیده

Recently, Rattan and the first author (Ann. Comb. 25 (2021) 697–728) proved a conjectured inequality of Berkovich Uncu 23 (2019) 263–284) concerning partitions with an impermissible part. In this article, we generalize upon considering t parts. We compare these whose certain parts appear frequency which is perfect $$t^{th}$$ power. addition, that study here have smallest part greater than or equal to s for some given natural number s. Our inequalities hold after bound, polynomial in s, major improvement over previously known bound case $$t=1$$ . To prove inequalities, our methods involve constructing injective maps between relevant sets partitions. The construction crucially involves concepts from analysis calculus, such as explicit used countability $$\mathbb {N}^t$$ , Jensen’s convex functions, then merge them techniques theory Frobenius numbers, congruence classes, binary numbers quadratic residues. also show connection results colored Finally, pose open problem seems be related power residues almost universality diagonal ternary forms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Partition Theorem for Perfect Sets

Let P be a perfect subset of the real line, and let the «-element subsets of P be partitioned into finitely many classes, each open (or just Borel) in the natural topology on the collection of such subsets. Then P has a perfect subset whose «-element subsets he in at most (n — 1)! of the classes. Let C be the set of infinite sequences of zeros and ones, topologized as the product of countably m...

متن کامل

Norming Sets and Related Remez-type Inequalities

The classical Remez inequality ([33]) bounds the maximum of the absolute value of a real polynomial P of degree d on [−1, 1] through the maximum of its absolute value on any subset Z ⊂ [−1, 1] of positive Lebesgue measure. Extensions to several variables and to certain sets of Lebesgue measure zero, massive in a much weaker sense, are available (see, e.g., [14, 39, 8]). Still, given a subset Z ...

متن کامل

On n-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets

Pochet and Wolsey [Y. Pochet, L.A. Wolsey, Integer knapsack and flow covers with divisible coefficients: polyhedra, optimization and separation. Discrete Applied Mathematics 59(1995) 57–74] introduced partition inequalities for three substructures arising in various mixed integer programs, namely the integer knapsack set with nonnegative divisible/arbitrary coefficients and two forms of single-...

متن کامل

Some extended Simpson-type inequalities and applications

‎In this paper‎, ‎we shall establish some extended Simpson-type inequalities‎ ‎for differentiable convex functions and differentiable concave functions‎ ‎which are connected with Hermite-Hadamard inequality‎. ‎Some error estimates‎ ‎for the midpoint‎, ‎trapezoidal and Simpson formula are also given‎.

متن کامل

Concerning Nikodym-type Sets in 3-dimensional Curved Spaces

In this paper we shall give some natural partial extensions to the curved space setting of results of Bourgain [1] and Wolff [21] concerning lower bounds for the dimension of compliments of Nikodym sets in Euclidean space. Recall that a classical Nikodym set is a subset of [−1, 1] × [−1, 1] of Lebesgue measure one which has the property that for each x ∈ F there is a line γx so that γx ∩ F = {x...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Combinatorics

سال: 2023

ISSN: ['0219-3094', '0218-0006']

DOI: https://doi.org/10.1007/s00026-023-00638-2